#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b) {return a<b;}
int a[100005];
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    long long i,l,n,p=0;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    cout<<"Show input:"<<endl;
    cout<<n<<endl;
    for(i=1;i<=n;i++) cout<<a[i]<<" ";
    cout<<endl;
    sort(a+1,a+n+1);
    for(i=2;i<=n;i++)
        if(a[i]>a[p])
            p++;
    cout<<n-p+1<<endl;
    return 0;
}
